SIMPLICITY OF C*-ALGEBRAS ASSOCIATED TO 
HIGHER-RANK GRAPHS 

DAVID I. ROBERTSON AND AIDAN SIMS 



Abstract. We prove that if A is a row-finite fc-graph with no sources, then the 
associated C*-algebra is simple if and only if A is cofinal and satisfies Kumjian 
and Pask's aperiodicity condition, known as Condition ( A) . We prove that the 
aperiodicity condition is equivalent to a suitably modified version of Robertson 
and Steger's original nonperiodicity condition (H3) which in particular involves 
only finite paths. We also characterise both cofinality and aperiodicity of A in 
terms of ideals in C*(A). 

1. Introduction 

Consider a directed graph E which is row-finite and has no sinks in the sense 
that the set of outgoing edges from each vertex is both finite and nonempty. As 
in [5], we say E satisfies Condition (L) if every cycle in E has an exit, and is cofinal 
if every vertex connects to every infinite path. There is an elegant relationship 
between these conditions and the ideal-structure of the graph algebra C*{E) (see 
[7] for an overview). In particular: 

(1) every ideal of C*{E) contains at least one of the canonical generators of 
C*{E) if and only if E satisfies Condition (L) [5] Theorem 3.7]; and 

(2) C*{E) is simple if and only if E satisfies Condition (L) and is cofinal [U 
Proposition 5.1]. 

The fc-graphs developed by Kumjian and Pask in |4J are a generalisation of 
directed graphs designed to model the higher-rank Cuntz-Kricger algebras of 'lU\. 
In [4], Kumjian and Pask identified a generalisation of Condition (L) for higher- 
rank graphs which they called the aperiodicity condition or Condition (A), and 
showed that this condition guarantees that every ideal of the C*-algebra contains 
at least one of the canonical generators. They also identified a cofinality condition 
on higher-rank graphs which together with the aperiodicity condition implies that 
the associated C*-algebra is simple. These two results generalise the "if" directions 
of statements ([ij and ([2]) of the previous paragraph. However, the generalisations to 
fc-graphs of the "only if directions of ^ and ^ above have not been established. 
Moreover, the aperiodicity condition is phrased in terms of infinite paths, and is 
difficult to verify in practise. 

If we remove the hypotheses that a directed graph E is row-finite and has no 
sources, Condition (L) and cofinality as in [5] still yield the same consequences 
for C*{E) [2], [3]. For fc-graphs, however, different conditions (|8i Condition (B)] 
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and [9l Condition (C)]) have arisen as each hypothesis has been removed. In the 
situation considered by Kumjian and Pask, Conditions (B) and (C) are equivalent 
and imply aperiodicity condition, but whether the reverse implication holds is an 
open question. 

A number of authors (see for example [4], [8], [7]) have pointed to the short- 
comings of the aperiodicity condition outlined above as significant open problems. 
In this paper we resolve many of them for row-finite fc-graphs with no sources. In 
summary: Theorem 13.11 shows that a row-finite /c-graph with no sources satisfies 
the aperiodicity condition and is cofinal if and only if its C*-algebra is simple. More 
specifically, Proposition 13.41 establishes statement ([2]) above for row- finite fc-graphs 
with sources, and Proposition l3 . 51 establishes ([T]) with Condition (L) replaced by the 
aperiodicity condition. Additionally, Proposition [3l6] characterises the fc-graphs for 
which every ideal of C*(A) is gauge- invariant (c.f. 6, Section 6]). In Lemma [3721 we 
identify a generalisation of Robertson and Steger's nonperiodicity condition (H3) to 
row-finite fc-graphs with no sources, and show that this condition, the aperiodicity 
condition, and Condition (B) are all equivalent. Significantly, our generalisation 
of (113) involves only finite paths. 

The fc-graph versions of cofinality, aperiodicity, the Cuntz-Krieger uniqueness 
theorem, and the simplicity theorem for fc-graphs used in this paper are all due to 
Kumjian and Pask in [4]. Nonetheless, we have generally referenced [8] through- 
out. This should not be interpreted as a dismissal of the ground-breaking work of 
Kumjian and Pask, which is undoubtedly the original and definitive article. Our 
choice was made only because [8] is the earliest single paper containing both the 
uniqueness theorems and a description of the gauge-invariant ideal structure for 
fc-graph algebras, and hence allowed us to restrict our referencing to a single paper. 

Acknowledgements. We would like to thank Trent Yeend for drawing our 
attention to the elementary proof that Condition (B) and the aperiodicity condition 
are equivalent. 

2. Preliminaries 

In this section we gather the notation and conventions we need regarding fc- 
graphs. For a more detailed and rigorous treatment of fc-graphs, see [4], [8]. 

We regard N*^' as a monoid under addition, and denote its generators by ei, . . . , e^. 
We write rii for the i^^ coordinate of n G N*^'. For m,n G N'^, we say m < n if 
rrii < Tii for each i. We write mW n for the coordinate-wise maximum of m and n. 

Higher-rank graphs. Fix fc > 0. We think of a fc-graph as a collection A of 
paths endowed with a degree function d : A — > N*^ such that concatenation of paths 
has the following factorisation property: if d{\) ~ m + there are unique paths 
/i G d~^{m) and ly G d~^{n) such that A = iiiy. For n € N*^, we write A" for d~^{n). 
One can make this notion rigorous using category-theory; see |4j Definition 1.1] for 
the formal definition. 

The vertices of A are the paths of degree 0. For a given path A, the factorisation 
property ensures that there are unique vertices, called the range and source of A 
and denoted r(A) and s(A), such that r(A)A = A = As(A). For u G A° and E C- A, 
we write vE for E n r~^{v) and Ev for E f) s^^{v). 

If A G A with d{X) — I, and < m < n < I, there exist unique paths A(0,to) G 
A", A(m,n) G A"-" and X{n,l) G A'"" such that A = A(0, m)A(m, n)A(n, /). 



SIMPLICITY OF fe-GRAPH ALGEBRAS 



3 



We say that a /c-graph A is row- finite if wA" is finite for all w e A'' and n G N'°, 
and we say A has no sources if wA" is always nonempty. 

Infinite paths, the shift map, and cofinality, and aperiodicity. We denote 
by rik the fc-graph with paths {{m,n) e N'^' x N*^ : m < n}, r{m,n) — {m,m), 
s{m,n) = {n,n), {m,n){n,p) = {m,p), and d{m,n) — n — m. For brevity, we 
generally write n for the vertex (n, n) of flk- 

Given k G N\{0} and fc-graphs A and T, a graph morphism from A to F is a 
function x : A ^ F which respects both connectivity and degree. Given a fc-graph 
A, an infinite path in A is a graph morphism x : fifc ^ A. We write A°° for the 
collection of all infinite paths in A. We denote x{0) by r{x), and call it the range 
of X, and for v G A*', we write vA°° for the set {x G A°° : r{x) = v}. For p G N*^, 
we write : A°° — > A°° for the shift map determined by a^{x){n) = x{n +p)- 

We say A is cofinal if, for every x G A°° and w G A° there exists n G N'^ such 
that vKx{n) is nonempty. 

As in [4] , we say that A satisfies the aperiodicity condition (or is aperiodic if, for 
every vertex u G A° there is an infinite path x G w A°° such that a'^{x) ^ cr"(a;) for 
all m / n G N*^. The aperiodicity condition is also referred to as Condition (A) in 
[5 and in other fc-graph literature. As in [8], we say that A satisfies Condition (B) 
if for every vertex w G A", there is an infinite path x G uA°° such that px ^ vx for 
a\\ p ^ V ^ Kv. 

C*-algebras of /c-graphs. Let A be a row-finite fc-graph with no sources. 
The associated C*-algebra C*(A) is the universal C*-algebra generated by partial 
isometrics {s\ : A G A} which satisfy the Cuntz-Krieger relations: 

(1) {st, : V G A*'} are mutually orthogonal projections; 

(2) s^Si, = Sf_,^ when s{p) = r{v); 

(3) s^sa = Ss(A) for all A G A; and 

(4) Sy = J2\evA" fo'^ w G A° and n G N''. 

By universal we mean that if {tx : A G A} is any collection of partial isometrics 
in a C*-algebra A which satisfy the Cuntz-Krieger relations ([ij-ll]) above, then 
there is a homomorphism ttj : C*(A) A satisfying 7rf(sA) — t\ for all A G A. 
Proposition 2.11 of [4J implies that the generators {s\ : A G A} of C*(A) are all 
nonzero. 

3. Results 

Definition 1. Let A be a row-finite fc-graph with no sources, and let u G A°. 
We say that A has local periodicity at v if there exist m ^ n ^ fi^ such that 
a'^{x) = a"{x) for all x G vA°°. We say that A has no local periodicity if for each 
w G A° and each m n e there exists x G uA°° such that a™{x) ^ cr"(a;). 

Note that the hypothesis that A has no local periodicity is only a slight weakening 
of the aperiodicity condition: if A satisfies the aperiodicity condition, then for 
fixed w G A° and distinct m,n G N'', the path x with range v such that 17^(0;) ^ 
(t'?(x) whenever p ^ q certainly satisfies a™'{x) ^ a"{x). Indeed, we shall show in 
Lemma 13.21 that they are equivalent. 

Theorem 3.1. Let A be a row-finite k-graph with no sources. Then C*(A) is simple 
if and only if both of the following conditions hold: 

(i) A is cofinal; and 
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(ii) A has no local periodicity. 

We first show that the no local periodicity hypothesis, the aperiodicity condition, 
and O Condition (B)] are all equivalent to a version of [lOl (H3)] which involves 
only finite paths of A. 

Lemma 3.2. Let A be a row-finite k-graph with no sources. Then the following 
are equivalent. 

(i) A satisfies the aperiodicity condition. 

(ii) A satisfies Condition (B). 

(iii) A has no local periodicity. 

(iv) For each vertex u e A" and each pair m 7^ n G N*^' there is a path A = 
^v,m,n G wA such that d{X) > my n and 

X(jn, m + d{\) — (m V n)) ^ A(n, n + d{X) — (m V n)) . 

Condition ((iv|) of Lemma 13.21 is a generalisation of the nonperiodicity condi- 
tion (H3) of To]. It looks complicated, but as a formulation of aperiodicity in 
terms of finite paths, it is an important outcome of the paper. Consequently we 
give a pictorial explanation of the condition in Appendix lAl 

Proof of equivalence of , and (llv| in Lemma \3.Sl (P =^ (pll)l was established 
in the remark immediately following Definition [T] 

(fillll => (fiv|) . Suppose A has no local periodicity, and fix w e A" and m n E 
N'^. Then there exists x G ?;A°° such that cr"'{x) ^ a" (a;). Hence cr'"(x)(0,p) 7^ 
cr"(x)(0,p) for large enough p S N'"'. Let A„^„i_„ := x(0, (m V n) Then 

At,,m,„(TO,m + p) = cr™(x)(0,p) ^ cr"(a;)(0,p) = A„^„,„(n, n + p). 

(|ivl) => ([1]). Suppose ([Iv]) holds, and fix w G A". Let {m\n^)°l^ be a fisting of 
{(to, n) G N'^' X N*^ : TO 7^ n}. Let Ai := A„^mi^„i as in (pv|) . and inductively let 

:= A5(A,_i),mi,„.. Let 77^ := A1A2 . . . Aj for each i > 1. Since VieN'^(^0 = 
there is a unique infinite path x G A°° such that x(0,d{rii)) — rji for all i (see [3 
page 107]). Fix m ^ n £ N'^. Then (to, n) — (m*, n') for some i, and then 

^d(^,_i)+m(^)(Q^ d(A,) - (to V n)) 

= (7'^('''-i)(a;)(TO\ TO* + d{X,) - (to' V n*)) 
= \,{m\m' +d{\,) - (m* Vn')) 

and likewise 

^d(^._i)+"(a.)(o, d(A,) - (m V n)) = A,(n\ + d{\,) - {m' V n')) 

Hence (T™(x) 7^ (t"(x) by definition of A^. Since to, n were arbitrary, a; is aperiodic, 
and since v was arbitrary, it follows that A satisfies the aperiodicity condition. □ 

To prove that Condition (B) is equivalent to the other conditions in Lcmma l3.2[ 
we use a technical lemma which we will use again in the proof of Proposition 13.51 

Lemma 3.3. Let K he a row-finite k-graph with no sources. Suppose that A has 
local periodicity at v, and fix to 7^ n G N'^' such that a™{x) = (t"(x) for all x G vA°° . 
Fix /i G wA™ and a G s(/x)A'^'"^"^~™ and let v = (/ia)(0,n). Then fiay = vay for 
all y G s(a)A°°. 
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Proof. Fix y G s{a)A°°, and let x :— ^ay. Since x £ uA°°, a"^{x) — cr"(a;). We 
have a™'{x) ~ ay by definition. Since v — (/iQ;)(0, n), a;(0, n) = z/, so x = vu'^(x). 
As cr"(x) = fT™(x), it follows that (t"(x) = ay, so /iay = x z^cr"(x) = t/ay. □ 

Proof of equivalence of ^ and ([u]) m Lemma \S.2l Remark 4.4 of [8] shows that 
the aperiodicity condition implies Condition (B). Since ji]), (pS)) and (|iv)) are equiv- 
alent, it now suffices to show that Condition (B) implies that A has no local peri- 
odicity. We argue by contrapositive. Suppose A has local periodicity at v. Let m, 
n, fi, V and a be as in Lemma 13.31 Since d{fj,a) = m + d{a) ^ n + d{a) = d{vQ), 
we have ^ va. Since Lemma 13.31 implies that ^ay ~ vay for all y G s(a)A°°, it 
follows that A does not satisfy Condition (B). □ 

Our next steps are to describe the significance of cofinality and of the aperiodicity 
condition in terms of ideals in C*(A). The proof of Proposition [33] is not new (see 
for example [U Proposition 5.1] and [U Proposition 4.8]) but the result has not to 
our knowledge been stated explicitly before now. 

For z e T'^ and n G iJ" , we use the multi-index notation for the product 
z'^^z^^ ■ ■ ■ z^'' G T. Recall from P Section 4] that the universal property of C*(A) 
supplies automorphisms {7^ : z G T*"'} of C*(A) which satisfy 7z(sa) = for 
all A G A and z G T*^. The map z ^^ 7z is a strongly continuous action of T'^ on 
C*(A). The fixed point algebra C*(A)^ is called the core of C*(A) and is equal to 
spaii{spS* : d{fi) = d{iy)}. 

Proposition 3.4. Let A be a row-finite k-graph with no sources. The following are 
equivalent: 

(i) A is cofinal. 

(ii) /// is an ideal of C*(A) and Sy € I for some v G A*^, then I = C*(A). 

(iii) /// is an ideal of C*(A) and I D C*(A)'^ ^ {0}, then I = C*(A). 

To prove the proposition, we need to recall some terminology from [Sj Section 5] . 
We say that iJ C A° is hereditary if r(A) G H implies s(A) G H for all A G A, 
and that H is saturated if we have u G -ff whenever there exists n G N*^ such that 
s(A) G H for all A G wA". 

Proof. We first show that (|i| and are equivalent, and then that juj and ((m)) are 
equivalent. 

=^ (EH)- Suppose that A is cofinal. An argument formally identical to the 
second paragraph of [Ij Proposition 5.1] shows that the only nonempty saturated 
hereditary subset of A*^ is A° itself. Theorem 5.2 of [5] then implies that the only 
ideal of C*(A) which contains a vertex projection is C*(A) itself. 

(HU 0. We argue by contrapositive. Suppose that A is not cofinal. We must 
construct an ideal / of C*(A) such that / 7^ C*(A), but s„ G / for some t; G A°. 

Since A is not cofinal, there exists a vertex vq G A° and an infinite path x G A°° 
such that voAx{n) = for all n G N'^. Let 

{weA°: wAx{n) = for all n G N*^}. 

Then C C A" because vq G but x{0) ^ H^. We claim that is saturated 
and hereditary. 

To see that is hereditary, fix m G and G A° with uAv ^ 0, say A G uAv. 
If we suppose for contradiction that v ^ H^, then there exists a G vAx{n) for some 
n G N*^ and it follows that Xa G uAx{n) contradicting u £ H^. 
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To see that Hx is saturated, fix w G A*^ and m G N'^' such that s(A) G Hx for all 
A G tjA™. Suppose for contradiction that v Hx- Then there exists a G vAx{n) for 
some n G N*"'. Let a' = a;(n, n + m). We have s{a') = a;(n + m) and r{a') = s(q;). 
By choice, d{aa') > m so we may rewrite aa' = /ii' where /i G f A™. By choice of 
TO, we have s(/i) G Hx, and since TJ^, is hereditary, it follows that s(i^) G Hx- But 
s(i^) = s{a') = a;(n + to), contradicting the definition of Hx- 

bmce $ C Hx C A°, Theorem 5.2 of [8J implies that //f^ is a nontrivial gauge- 
invariant ideal of C*(A). 

(pH) => (pli)l . Recall from [51 Section 4] that there is an isomorphism n from 
C*(A)'' to lim ®„gAO AfA"«(C) which takes s\s\ to the diagonal matrix unit 
6'a,a in -^^A''(^)s(A)(C)- Let / be an ideal of C*(A) which intersects C*{Ay' non- 
trivially. Then / must intersect 7r^^(0^g^o Ma"«(C)) for some n, hence must 
intersect one of the summands 7r^^(AfA>i„). As 7r~^(MA"i,) is simple, it follows 
that I n 7r~-^(MA"i,) = 7r~-^(MA"t,), so / contains s\s\ for some A G A"w. Hence 
Sy ~ s^(sas^)sa G -f, and ^ implies that / = C*(A). 

(lulll (El). Trivial. □ 



Let {^a; : a; G A°°} denote the usual basis for e'^{A°°). As in [3 Theorem 3.15], 
there is a family {S",, : 77 G A} C B{£'^(A°°)) satisfying the Cuntz-Krieger relations 
such that 

(3.1) S,Cx = l^'^ and ^V.^^l^'^''^'^^) ify(0,d(ry))=ry 

I otherwise, I otherwise. 

The universal property of C*(A) gives a homomorphism tts : C*(A) — > B{i'^{A°°)) 
satisfying 775(5,;) = 5,, for all 77 G A. We call tts the infinite path representation. 

Proposition 3.5. Let A be a row-finite k-graph with no sources. The following are 
equivalent: 

(i) A has no local periodicity. 

(ii) Every nonzero ideal of C* (A) contains a vertex projection. 

(iii) The infinite path representation ns is faithful. 

Proof. =^ Suppose that for each t; G A'^ and each pair tti tt. G N*^ there 
exists X G vA°° such that a'^(x) ^ cr"(a;). Then Lemma l3^ implies that A satisfies 
Condition (B). The Cuntz-Krieger uniqueness theorem [8l Theorem 4.3] therefore 
implies that every ideal of C* (A) contains a vertex projection. 

([u]) ([lu]). For V £ A° , nsisy) = Sy is the projection onto span{^^ : x G wA°°} 
and so is nonzero. So ker(7rs) contains no vertex projection and is trivial by lu]) . 

jml 0. We argue by contrapositive. Suppose that A has local periodicity 
at G A°. By Lemma l3^ there exist to 7^ n G N'^, G uA™, ly G wA"s(^) and 
a G s{fi)A such that fxay = vay for all y G s{a)A°° . 

We will show that a := s^qS*^ — SjyaSj^Q belongs to ker(7r5) \ {0}. 

We begin by showing that a is nonzero. The gauge action 7 of T'^ on C*(A) 
satisfies 7z(s^aS*„) = Sf^aS*^^ and 7^(si.qS*„) = z"""'si,qS*„. Fix uj € T'' such 
that uj"~^'^ = — 1. Suppose for contradiction that a = 0. Then 

(3.2) = a + 7cj(fl) = ^t^aS^a ^ ^i^aS^a ^' ^fJ-aSf^a ^fa^^a ~ ^^M'^'^/JCti 

contradicting [51 Theorem 3.15] which shows that sa / for all A G A. 
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To see that TTs{a) = 0, we fix cc e A°° and show that TTs{a)^x = 0. By (13.11) . 

q q* f _ /^^ if x(0, TO V n) = 
I otherwise. 

We consider two cases: either x{0,m V n) ^ /la, or a; = fiay for some y € A°°. 
In the first case, we have TTs{a)£,x = by (|3.ip . In the second case, our choice 
of /i, ly, a ensures that x — ^ay — vay. Equation p.ip therefore implies that 

S„aS*^S,x = Sya£.y = ^x- HeuCC TTs[a%x = 0. 

As a; was arbitrary, 7r5(a) annihilates all basis elements of ^^(A°°), so is equal to 
zero. Since 7rs(s«) — Sy ^ Q for each v G A°, ker(7rs) is an ideal of C*(A) which 
contains no vertex projection. □ 



Proof of Theorem \3.1\ If C*(A) is simple, then Proposition 13.41 implies that A is 
cofinal, and Proposition l3 . 51 implies that A has no local periodicity. Conversely, if A 
is cofinal and has no local periodicity and / is an ideal of C* (A) , then Proposition l3.5l 
implies Sy € I for some w G A°, and then Proposition 13.41 implies that / = C*(A). 

□ 



Recall from [8, Section 5] that if _ff C A° is hereditary, then A \ AH {A e A : 
s(A) H} is itself a locally convex row- finite fc-graph. It is easy to check that if 
H is also saturated, then A \ AH also has no sources. As in [8], given a saturated 
hereditary H C A°, we denote by Ih the ideal generated by {sy : v € H}; and 
given an ideal / C C*(A), we denote by Hj the collection {v E A'^ : Sy E I}. 

Proposition 3.6. Let A be a row-finite k-graph with no sources. Then the following 
are equivalent: 

(i) Every ideal of C* (A) is gauge-invariant. 

(ii) For every saturated hereditary H E A^ , A \ AH has no local periodicity. 

Proof, (jni (E}. Lemma [3.21 shows that each A \ AH satisfies Condition (B). 
Hence Theorem 5.3 of [8 implies that every ideal of C*(A) is gauge invariant. 

=^ ©• We argue by contrapositive. Suppose that there is a saturated 
hereditary subset H oi A such that A \ AH has local periodicity at w, say. Let 
{tx : A G A \ AH} denote the universal generating Cuntz-Krieger family for C* (A \ 
AH). Theorem 5.2 of [8j shows that there is an isomorphism (j) of C*{A)/Ih onto 
C*(A \ AH) satisfying 0(sa + Ih) = for all A e A \ AH. Let gr/^ denote the 
quotient map from C*(A) to C*{A)/Ih. 

The argument of Proposition 13. 51 gives a nonzero element a — t^^at"^^ — t^at*^^ 
C*(A \ AH) which satisfies 7rT(a) = where ttt is the infinite-path representation 
of C*(A \ AH). Let b := SfiaS*^a - SuaS*^^ ^ C*(A). By definition of b, we have 
4> ° QIh (ti) — a, ^ 0, but ttt o o qj^ (6) = 0. Since (f) is an isomorphism, the kernel of 
ipoqiH is precisely Ih. Theorem 5.2 of [8 implies that Hi^ = H . Since the kernel of 
TTT contains no of the vertex projections of C*(A\Ai/), the ideal J = ker(7rTO(^o(7/^) 
also satisfies Hj = H. Now J ^ Ih because b E J\Ih. Theorem 5.2 of [8] implies 
that / I— > Hi is a bijection between gauge-invariant ideals of C*(A) and saturated 
hereditary subsets of A" with inverse H ^ Ih- Since J ^ I — Ihj, it follows that 
J is a nontrivial ideal of C*(A) which is not gauge-invariant. □ 
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Appendix A. Finite paths and aperiodicity 

Condition (jlv| of Lemma 13.21 insists that for each w e A° and each m 7^ n G N*^ 
there exists a path A G vA such that d(A) > mV n and 

A(m, TO + d{\) - (to V n)) ^ A(n, n + d{X) - (m V n)). 

In this appendix we attempt to provide some intuition for what this condition says. 

Fix a vertex w in a fc-graph A, and a pair to ^ n e N*"'. In Figure [H a path A 
in ^A^"^™)+' is represented by the large rectangle. Regarded as a scale diagram, 



-n + L 



m + l 



Figure 1. Condition (|iv]), Lemma [3.21 when m,n are not comparable 



Figure [T] illustrates the configuration k — 2, m — (10,2), n = (5,6). However, we 
can use this picture to represent the fc-dimensional situation by using horizontal 
distance to represent the directions in which to is bigger than n and vertical distance 
to represent the directions in which n is bigger than to. 

If A satisfies Condition (pv|l of Lemma 13.21 then there exists a path A as in the 
diagram whose degree (to \/ n) + 1 is greater than both to and n and whose segment 
from TO to TO + / is distinct from the segment from n to n + I. (In the picture, 
I = (2,3), but more generally it is the difference, represented by the top-right 
rectangle, between the least upper bound of to and n and the degree of A.) 

The factorisation property ensures that for each path from top right to bottom 
left in the picture there is a unique factorisation of A into segments of the corre- 
sponding degrees. Condition (pv)) of Lemma 13. 21 insists that there exists A as shown 
in Figure [T] for which the shaded segments a and /3 are distinct. 
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